An Eecient Lyapunov Equation-based Approach for Generating Reduced-order Models of Interconnect

نویسندگان

  • Jing-Rebecca Li
  • Frank Wang
  • Jacob White
چکیده

In this paper we present a new algorithm for computing reduced-order models of interconnect which utilizes the dominant controllable sub-space of the system. The dominant controllable modes are computed via a new iterative Lya-punov equation solver, Vector ADI. This new algorithm is as inexpensive as Krylov subspace-based moment matching methods, and often produces a better approximation over a wide frequency range. A spiral inductor and a transmission line example show this new method can be much more accurate than moment matching via Arnoldi.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Eecient Reduced-order Modeling of Frequency-dependent Coupling Inductances Associated with 3-d Interconnect Structures

| Reduced-order modeling techniques are now commonly used to eeciently simulate circuits combined with interconnect , but generating reduced-order models from realistic 3-D structures has received less attention. In this paper we describe a Krylov-subspace based method for deriving reduced-order models directly from the 3-D magnetoqua-sistatic analysis program FastHenry. This new approach is no...

متن کامل

Eecient Reduced-order Modeling for the Transient Simulation of Three-dimensional Interconnect

Multipole-accelerated surface-volume methods have proved to be very eecient techniques for delay and cross-talk simulation of three-dimensional integrated circuit interconnect. However, to be eeciently combined which transistor circuitry in a SPICE-level simulation , reduced-order models which have accurate low-frequency behavior must be constructed. Asymptotic Waveform Evaluation (AWE) or Pade...

متن کامل

Extension of Higher Order Derivatives of Lyapunov Functions in Stability Analysis of Nonlinear Systems

The Lyapunov stability method is the most popular and applicable stability analysis tool of nonlinear dynamic systems. However, there are some bottlenecks in the Lyapunov method, such as need for negative definiteness of the Lyapunov function derivative in the direction of the system’s solutions. In this paper, we develop a new theorem to dispense the need for negative definite-ness of Lyapunov...

متن کامل

A Bi-level Formulation for Centralized Resource Allocation DEA Models

In this paper, the common centralized DEA models are extended to the bi-level centralized resource allocation (CRA) models based on revenue efficiency. Based on the Karush–Kuhn–Tucker (KKT) conditions, the bi-level CRA model is reduced to a one-level mathematical program subject to complementarity constraints (MPCC). A recurrent neural network is developed for solving this one-level mathematica...

متن کامل

Algorithms for Efficient 3 - D Interconnectmodeling and Coupled Circuit

| The ever increasing speeds and shrinking feature sizes that are typical of state of the art integrated circuits designs have made coupling due to interconnect and packaging a very important, sometimes dominant, factor in system performance. The ability to eeciently perform coupled circuit-interconnect simulation before fabrication is essential in order to detect signal degradation due to dela...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999